A nearly optimal multigrid method for general unstructured grids
نویسندگان
چکیده
منابع مشابه
An Agglomeration Multigrid Method for Unstructured Grids
A new agglomeration multigrid method is proposed in this paper for general unstructured grids. By a proper local agglomeration of finite elements, a nested sequence of finite dimensional subspaces are obtained by taking appropriate linear combinations of the basis functions from previous level of space. Our algorithm seems to be able to solve, for example, the Poisson equation discretized on an...
متن کاملCache Based Multigrid on Unstructured Grids
A Gauss-Seidel variant is developed which maintains data in the L2 cache memory longer than and runs approximately twice as fast as standard implementations. This variant depends on a decomposition of grid nodes into blocks which t into cache. We discuss two O(n) algorithms which perform a one-time reordering of the grid nodes and associated operators. Numerical tests demonstrate the speedups p...
متن کاملA Multigrid Method for Adaptive Sparse Grids
Sparse grids have become an important tool to reduce the number of degrees of freedom of discretizations of moderately high-dimensional partial differential equations; however, the reduction in degrees of freedom comes at the cost of an almost dense and unconventionally structured system of linear equations. To guarantee overall efficiency of the sparse grid approach, special linear solvers are...
متن کاملA Multigrid Method for Steady Euler Equations on Unstructured Adaptive Grids
SUMMARY A ux-diierence splitting type algorithm is formulated for the steady Euler equations on un-structured grids. The polynomial ux-diierence splitting technique is used. A vertex-centered nite volume method is employed on a triangular mesh. The multigrid method is in defect-correction form. A relaxation procedure with a rst order accurate inner iteration and a second-order correction perfor...
متن کاملAn Upwind Multigrid Algorithm for Calculating Flows on Unstructured Grids
An algorithm is described that calculates inviscid, laminar, and turbulent flows on triangular meshes with an upwind discretization. A brief description of the base solver and the multigrid implementation is given, followed by results that consist mainly of convergence rates for inviscid and viscous flows over a NACA four-digit airfoil section. The results show that multigrid does accelerate co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2015
ISSN: 0029-599X,0945-3245
DOI: 10.1007/s00211-015-0785-7